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algorithm produces excellent outcomes. The results demonstrate that our 
proposed algorithm is an accurate and reliable technique. This study also 
: indicates that this system can detect two different types of strokes: 
CT images hemorrhagic and ischemic strokes. The results of a comparison study of our 
Edge detection suggested technique and other methods such as negative and logarithmic 
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1. INTRODUCTION 

The brain has to be the most complicated part in the human body that serves as the nerve system's 
focal point [1]. It governs all bodily processes, therefore any illness or impairment to the brain will have a 
significant impact on human health, including motion and cognitive [2], [3]. When blood circulation carrying 
out food and oxygen to a section of brain tissue by channels (called arteries) is suddenly blocked, it is 
referred to as a stroke or a brain infarction. As a result, a portion of the brain does not receive the blood that 
its cells require. As a consequence of the shortage of sufficient blood supply, brain cells begin to deteriorate 
then die. Ischemic and hemorrhagic strokes are the two forms of stroke [2], [4], [5]. Thus, ischemic stroke 
occurs when the blood arteries in the brain get clogged, depriving brain tissue from receiving nutrients and 
oxygen. Blockages or narrowing of blood arteries in the brain were induced by fatty deposits that built up in the 
vessels [6]-[8]. Furthermore, recent evidence suggests that COVID-19 infection is linked to ischemic stroke [9]. 
While hemorrhagic stroke occurs when the blood vessels in the brain bleed or rupture. Stroke can be caused 
by a number of factors, including high blood pressure and excessive use of blood-thinning drugs [10]. The 
immediate cells in the area of the brain stroke are not the only ones affected. It also harms the cells in the 
surrounding area. The appearance, shape, size, and position of these two types of strokes are all distinct and 
different. These strokes were classified as either hypointense (darker than brain tissue) or hyperintense 
(brighter than brain tissue) [11], [12]. Because computed tomography (CT) scan pictures clearly reveal 
anything inside the skull, including bones, soft tissue, brains, as well as blood arteries, they will be the 
concentrate of this study [2]. Until date, CT scan has been the most appropriate mechanism of diagnosing 
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brain strokes since it is available anytime and takes much less time than that of an magnetic resonance 
imaging (MRI) system [13]. CT scans employ spinning X-rays and computers to detect whether brain regions 
are attributed to a lack of blood (ischemic stroke) or a broken blood artery (hemorrhagic stroke). CT scan 
images may be shown as a brain Window that exposes bones for the brain [14]. There is also the Hounsfield 
unit, which depicts the hue for each section of the brain as depicted in the part of the brain. As a result, an 
ischemic stroke seems black because no blood is present, but a hemorrhagic stroke resembles brilliant 
because it is caused by a broken blood vessel [4], [10]. 

Several methodologies have been developed to meet the need for accurate detection and right 
analyzing ways to address brain stroke in CT images for use as a tool for diagnosing the stroke. Recently, 
Subudhi et al. (2020) studied segmentation and classification of brain stroke using expectation maximization 
and random forest classifiers. In their research, a diffusion-weighted image (DWT) has been found to detect 
the ischemic stroke. Their result showed that the algorithm is more efficient than the usual segmentation 
method. However, its computation is complex, and their algorithm works on just one type of stroke which is 
ischemic stroke [15]. Also, Zhang et al. (2020) studied ischemic stroke lesion segmentation using multi-plane 
information fusion. Their algorithm involved various steps for diagnosis of ischemic stroke. They designed 
DSN which is a detection and segmentation network. Then they proposed a multi-plane fusion network 
(MPFN). Their study showed that their algorithm is helpful for lesion segmentation, but it Also works on 
ischemic stroke, and it takes a long time [16]. Clerigues et al. (2019) proposed a method for acute ischemic 
stroke lesion core using full convolutional neural networks. Their result showed that the method can provide 
an estimate of lesion core size and location. However, they accompanied their method with other methods 
that have the same efficiencies with others [17]. Shi et al. (2019) studied modified U-Net architecture for 
ischemic stroke lesion segmentation and detection. Their Experiment results showed that their model can 
segment ischemic stroke, but they should choose suitable hyperparameters. In all, all these proposed methods 
are suffering from one or several disadvantages. This research, on the other hand, tries to provide an optimal 
categorization and detection strategy that would overcome these drawbacks. This suggested method also 
functions on both types of brain strokes [18]. 

Nowadays, it is undeniable that a more efficient approach of segmentation and boundary recognition 
that can be employed in real time is required. Therefore, the goal of this research is to analyze and discover a 
tool that can accurately recognize the stroke and its boundaries from CT scan images. As a result, this paper 
proposes a new strategy for segmentation and edge identification based on the bit plan slice transform 
method with the canny operator. 


2. PIECEWISE-LINEAR TRANSFORMATION 

Gray level transformation functions are one of the most important techniques in digital image 
processing. These techniques deal with pixel values. There are two principal categories of transformation 
techniques: which are intensity transformation techniques and spatial filtering techniques [19], [20]. The 
intensity transformation techniques operate on single pixels of an image. As a result, p and 6 will represent 
the value of each pixel before and after processing, and so these values will be associated by an equation of 
the form below: 


B xS » B=T(8) 


where T is a transformation function that maps pixel values of 6 into pixel values of p. The spatial filtering 
techniques deal with operations that work on a neighborhood of every pixel in an image [19]. These 
operations can be denoted by the expression: 


Gy) = Tif y)] 


where T is an operator that defined over a neighborhood, G(x, y) represents the output image and f (x,y) is 
the input image. These techniques can be classical techniques or fuzzy techniques. In this paper will focus on 
the intensity transformation techniques. The basic types of these techniques are (negative and identity 
transformation), logarithmic (log and inverse log transformation), and power-law transformation. All these 
techniques work on intensity of image [19]. However, in this research we deal with a complementary 
approach to all these methods above which are piecewise linear transformation functions. Contrast stretching, 
Gray-level slicing, and bit plane slicing are three types of piecewise linear transformation [19]. We proposed 
bit plane slicing to address the two types of brain stroke. Bit plane slicing is a function of representing 
an image used for each pixel. It highlights the image depending on specific and desired bit in pixel [21]. The 
focul procedure in this approach, which is made of numerous processes illustrated in Figure 1, was bit plane 
slicing and edge extraction. 
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CT Scan Image (Brain Stroke) 


Hemorrhagic Stroke CT Scan Ischemic Stroke CT Scan Images 


Image Negatives 


Select the Specific Bit Slice - Setting Zero 


Figure 1. Proposed algorithm steps 


3. METHOD 

In this section a full detail of the proposed methode will be described in steps as: 
Step 1: Image negatives 

Image negative has been used to reverse the intensity levels of an image. In this manner produces 
the equivalent of photographic negative [19]. So, the negative transformation for an image with gray levels in 
the range [ 0, L-1] is given by the expression: 


S=L-l-r 


gray level image is inverted, each of its pixel value ’r’ is subtracted from the maximum pixel value (L-1). 
Image inversion is suited for enhancing gray or white detail embedded in dark regions of an image when the 
dark areas to rev are dominant in size [19]. However, in our work image inversion is employed to work as 
pre-processing for ischemic stroke images. 

Ischemic stroke appears as a dark area in CT scan images. So, this type of transformation has been 
used to invert ischemic stroke images to bright areas rather than dark areas before applying our algorithm. 
That will be much easier to analyze the brain tissue in the negative images. 

Step 2: Bit -plane slicing 

In medical images applications include dealing with specific areas and features that are desired to 
highlight a specific range of gray levels in an image [22]. Level slicing plays a vital role in this field. There 
are several ways of doing it. However, most of them are variations of two themes. One approach based on 
displaying high value for all gray levels of interest areas, while a low value displays all other gray levels. The 
second approach based on brightens the interest range of gray levels and preserves the other gray level as 
background in image [19], [21]. 

In this paper, bit plane slicing has been used, in this method can present the total image by specific 
bits. As known, each pixel in an image is presented by 8 bits. So, the image is composed of eight 1-bit planes, 
ranging from the bit- plane for the least significant bit (0) to the most significant bit (7). Plane (0) contains all 
the lowest order bits, while plane (7) contains all high-order bits that include all most visually significant data 
as shown in Figure 2 [19]. 

In our work, we employ bit plane slicing to separate the CT images for ischemic and hemorrhagic 
stroke images into its bits planes to analyze and discard the levels that do not contribute to identifying the 
brain stroke. Thus, we will detect the bit slices that contain all beneficial information about the stroke. In 
setting specific bits to zero, we maintain the bit slices that contain the most useful information and appear the 
texture of the stroke clearly that can be used for features extraction to classify the stroke and detect the 
sharpened edge. 
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One 8-bit byte 


a Bit-plane 7 


(most significant) 


Bit-plane 0 
(least significant) 


Figure 2. Bit-plan slicing 


Step 3: Edge extraction 

For medical images, edge extraction is a critical approach. It's described as the process of detecting 
and finding acute discontinuities, which are sudden changes in pixel intensity that define the borders of 
objects in a picture [23]. Gradient-based methods and laplacian-based methods [24] are two strategies for 
modeling edges [25], [26]. However, we suggested the canny operator as a more sophisticated approach for 
edge detection in our study. Although the canny edge detector is a complicated algorithm, it is the best. A 
sequence of steps are followed to implement the canny edge detection method [27]. Before recognizing any 
edges, canny first filters away any noise or disturbance in the original picture [19]. Gaussian filter has been 
used which is the simplest and easiest way to do that process as represented by (1) and (2). 


x+y? 
G(x,y) =e 20? (1) 
fy) = G(x y) * f(x,y) (2) 


The image's gradient is used to determine the edge strength in the step. To execute a 2-D spatial 
gradient, the Sobel operator is used [18]. The edge direction is determined in the third step using the gradient 
in the x and y axes. The edge direction is determined by whether the gradient in the x and y directions is 
equal to zero or 90 degrees. Once determining the edge direction, this should link it to a direction that can be 
tracked in an image [19]. As an example, suppose the pixels in a 5x5 image are as given in Figure 3. 


Figure 3. An example of an image of 5x5 pixsels 


The four available orientations for characterizing the surrounding pixels are 0°, 45°, 90°, and 135°. 
As a result, depending on whatever direction the edge is nearest to, it must be resolved into one of these four 
directions. Non-maximum suppression must be used in the following stage. It's used to trace along the edge 
along the direction of the edge. Then, every pixel value that isn't deemed an edge is set to zero. This step will 
aid in the creation of a narrow line in the final image [19]. Finally, the canny edge method employs 
hysteresis. This procedure is used to get rid of streaks. The breaking apart of an edge contour produced by the 
operator output varying above and below the threshold is known as streaking. This stage determines whether 
edges are indeed edges, and which aren't. Two threshold values are utilized for this: a minimum value (T1) 
and a maximum value (T2). So, the edges with intensity gradient more than maximum value are sure to be 
edges, while all other edges below minimum value are discarded because they are sure to be non-edges. 
Moreover, all other edges who lie between these two thresholds are classified edges. If they are connected to 
"sure-edge" pixels. Otherwise, other edges are also discarded [24]. Because of the necessity for more 
effective ways for detecting edges of a brain stroke, we utilized this advanced edge detection algorithm in our 
study. This can aid in the correct analysis and identification of a brain stroke accurately. 
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4. RESULTS AND DISCUSSION 

Real data of hemorrhagic and ischemic stroke pictures were used to validate our suggested 
technique. The Baqubah Teaching Hospital has provided several images. To compare and assess the 
performance of our algorithms, we utilized the same data using the following transformation techniques: 
negative, and logarithmic. 


4.1. Ischemic stroke results 

Figure 4(a) displays the original image of ischemic stroke Figure 4(b) shows the obtained image 
after applying image negatives that will be so useful before applying our proposed method because it makes 
the area of ischemic stroke brighter than its area in the original image. Figure 4(c) shows the eighth bit slices 
of ischemic stroke. In this step, our method separates each bit level into an image that can help in detecting 
the levels that contribute to identifying the stroke and discarding the other levels. Figure 4(d) shows the step 
of Setting specific bits to zero. We set the bits1,2,3,4,8 to zero and maintain only bits 5,6,7, where most of 
the information is included. As can be seen from Figure 4(d) the 7" bit image. has wide variance of 
intensities and includes all information about ischemic stroke, while the 5" and 6" slices were considered as 
supporting information. So, we crop the area of ischemic stroke that is shown in the 7" bit image. Figure 4(e) 
shows the result after applying a canny edge detector. The result shows the canny operator detects the precise 
boundary of ischemic stroke area by providing low error edges, continuous edges, and edges with one pixel 
wide. 


Bit4=0 


4th bit Image Sth bit Image 6th bit Image 
$ a zA piera 


Tth bit Image 
EAR j 


Figure 4. Ischemic stroke results extraction and detection: (a) original image (ischemic stroke), (b) negative 
image (ischemic stroke), (c) bit-plane slicing images, (d) setting specific bits to zero (Ischemic stroke), and 
(e) edges of (ischemic stroke) by canny detector 


4.2. Hemorrhagic stroke results 
The initial image of a hemorrhagic stroke is shown in Figure 5(a). This type of stroke does not need 
to apply a negative method before applying our proposed algorithm because the area of hemorrhagic stroke is 
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brighter than other tissue in the CT scan images. After performing bit-plane slicing, the result of hemorrhagic 
stroke is shown in Figure 5(b). For hemorrhagic stroke also, the output shows the most significant bit slices 
which (5", 6, 7™) include all important information and features. Figure 5(c) shows the result after setting 
bits 1,2,3,4,8 to zero and keeping the 5 6 and 7" bits (5,6,7). Also, we crop the area of the hemorrhagic 
stroke in the seven-bit slice that contains all information about the stroke. Figure 5(d) shows the result using a 
canny edge detector. Also, canny edge detector detects the area of hemorrhagic stroke accurately. It provides 
continuous edges with clear localization, and thin edges. 


(a) 
Bit1=0 Bit2=0 Bit3=0 Bit4=0 Bit5=0 Bit6=0 Bit7=0 
©) | 
1st bit Image 2nd bit Image 3rd bit Image 4th bit Image 5th bit Image 6th bit Image 7th bit Image 8th bit Image 
ap, = == = 


Rae 


g 


Figure 5. Hemorrhagic stroke results extraction and detection: (a) original image (hemorrhagic stroke), 
(b) bit plane slicing for (hemorrhagic stroke), (c) setting specific bits to zero (hemorrhagic stroke), and 
(d) edges of (hemorrhagic stroke) by canny detector 


4.3. Negative, and logarithmic image results 

Figures 6(a)-(j) show the results after applying different methods which are negative and 
logarithmic to compare our proposed method with these two methods. The initial image of an ischemic stroke 
is shown in Figure 6(a). Figure 6(b) illustrates the effect of applying the negative approach to an image of an 
ischemic stroke. The outcome of applying the canny operator on negative ischemic stroke pictures is shown 
in Figure 6(c). Figure 6(d) shows the original image of hemorrhagic stroke image. Figure 6(e) illustrates the 
effect of applying the negative approach to the image of a hemorrhagic stroke. The outcome of using the 
canny operator on a negative hemorrhagic stroke picture is shown in Figure 6(f). The output of using the 
logarithmic approach for ischemic is shown in Figure 6(g). The result of the canny operator for logarithmic 
ischemic stroke is shown in Figure 6(h). The outcome of using the logarithmic approach for the hemorrhagic 
stroke picture is shown in Figure 6(i) The output of using the canny operator on a logarithmic hemorrhagic 
stroke picture is shown in Figure 6(j). As can be seen from Figures 6(a)-(j) these two intensity transformation 
techniques do not work very well at analyzing and detecting areas of stroke in images. The area of stroke is 
unclear. Also, canny edge detector does not work very well with these two methods because these two 
methods cannot identify the area of stroke precisely. 


Indonesian J Elec Eng & Comp Sci, Vol. 25, No. 2, February 2022: 1003-1010 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 O 1009 


(f) (g) (h) 


Q) 
Figure 6. Negative, and logarithmic image results extraction and detection: (a) original image (ischemic 
stroke), (b) negative image (ischemic stroke), (c) canny for negative image (ischemic stroke), (d) original 
image (hemorrhagic stroke), (e) negative image (hemorrhagic stroke), (f) canny for negative image 


(hemorrhagic stroke), (g) logarithm image (ischemic stroke), (h) canny for logarithm image (ischemic 
stroke), (i) logarithm image (hemorrhagic stroke), and (j) canny for logarithm image (hemorrhagic stroke) 


5. CONCLUSION 

We designed and implemented a novel segmentation and edge detection approach that uses bit-plane 
slicing and the canny edge detector to isolate, address, and identify the border of a brain stroke region in this 
paper. As has been demonstrated, our suggested strategy produces outstanding accuracy outcomes. Negative 
and logarithmic approaches have also been implemented in order to conduct a comparative research between 
the suggested method in this study and these methods. Our suggested technique successfully identified and 
localized the region of interest, namely the brain stroke site, from other brain tissue. Our method creates 
clean, thin, and continuous edges while being time efficient. Furthermore, the system was tested on a variety 
of photos depicting various forms of brain stroke. More testing will be done to confirm the usage of this 
technology for different sorts of medical images. 
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